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Abstract. Let G be a complex semi-simple Lie group and let P, Q be a pair of parabolic 
subgroups of G such that Q contains P. Consider the flag varieties G/P, G/Q and Q/P. 
We show that certain structure constants in H*{G/P) with respect to the Schubert basis 
can be written as a product of structure constants coming from H*{G/Q) and H*{Q/P) 
in a very natural way. The primary application is to compute Levi-movable structure 
constants defined by Belkale and Kumar in [2]. We also give a generalization of this 
product formula in the branching Schubert calculus setting. 

1. Introduction 

Let G be a connected, simply connected, semisimple complex algebraic group and let 
P C Q be a pair of parabolic subgroups. Consider the induced sequence of flag varieties 

(1) Q/P ^ G/P ^ G/Q. 

The goal of this paper is to give a simple multiplicative formula connecting the structure 
coefficients for the cohomology ring of the three flag varieties in ([1]) with respect to their 
Schubert bases. Let W be the Weyl group of G and let Wp C Wq C W denote the 
Weyl groups of P and Q respectively. For any w G ~ W/Wp, let C G/P denote 
the corresponding Schubert variety and let [X^] G H*{G/P) = H*{G/P,X) denote the 
Schubert class of X^. It is well known that the Schubert classes { }«;gvK^ form an 
additive basis for cohomology. Similarly, we have Schubert classes [X„] G H*{G/Q) for 
u G and [X^] G H*{Q/P) for v G fl Wq. The letters w, u, v will be used to denote 
Schubert varieties in G/P, G/Q and Q/P respectively. In Lemma [2.11 we show that for 
any w G W^, there is a unique decomposition w = uv where u G and v G fl Wq. 
Fix s > 2 and for any Wi, . . . ,Ws G W^ such that J2k=i codim = dim G/P, define the 
associated structure coefficient (or structure constant) to be the integer where 

[X^,]---[X^^=c^[pt]eH*{G/P). 

The following is the main result of this paper: 

Theorem 1.1. Let Wi,...,Ws G W^ and let Uk G W^,Vk G W^ fl Wq he defined by 
Wk = UkVk- Assume that 

s s 

(2) ^^codim X^^. = dim G/P and codim X^^ = dim G/Q- 

k=l k=l 

1 
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IfCw^Cu^Cy G Z>o are defined by: 

s s s 

nt^-J = C-M' X{[Xu,] = Culpt], l[[X,,] = C4pt] 
k=l k=l k=l 

in H*{G/P),H*{G/Q),H*{Q/P) respectively, then = c„ ■ c^. 

The dimensional conditions in ([2]) imply that Ylk=i codim X^,^ = dim Q/P and hence the 
associated structure constant Cy is well defined. 

To prove Theorem ll.il we study the geometry of ([1]). It is well known that if nfc=i["^«i'fe] ~ 
c^lpt], then the number of points in the intersection of generic translates 

(3) |fi'i^«,i n ■ • • n gsX^^ I = c^. 

We show that for a generic choice of {gi, . . . ,gs) G (G/B)^, the intersection given in 
(I3l) projects onto the intersection f]l.=igkXuf. ^ G/Q with each fiber of the projection 
containing exactly points. The techniques used in the proof are inspired by Belkale's 
work in [1]. 

1.1. Levi-movability. The main application of Theorem 11.11 is to show that the product 
formula applies to "Levi-movable" s-tuples {wi, . . . ,Ws) G W^. Let Lp denote the Levi 
subgroup of P. Belkale and Kumar give the following definition in [2]. 

Definition 1.2. The s-tuple (wi, . . . ,Ws) G {W^Y is Levi movable or Lp-movable if 

s 

codim X^^ = dimG/P 

k=l 

and for generic (Zi, . . . Js) G {LpY the intersection 

iiw^^x^^ n ■ ■ ■ n isW~^x^^ 

is transverse at eP G G/P. 

If {wi, . . . ,Ws) is Levi-movable, then the associated structure constant is not zero. The 
converse of this statement is generally not true. The following is the second result of this 
paper. 

Theorem 1.3. Let {wi, . . . ,Ws) be Lp-movable and let Uk G W'^jVk G W^nWq be defined 
by Wk = UkVk ■ The following are true: 

(i) . . . , Us) is Lq-movable 

(ii) {vi,. . ., Vs) is Lf^L^^pymovable. 

As a consequence of Theorem II. 3 [ if (wi, . . . , Ws) is Lp-movable, we can apply the product 
formula in Theorem 11.11 to its associated structure constant since the conditions in ([2]) are 
satisfied. Moreover, since . . . , Ug) and (t>i, . . . , Vs) are also Levi-movable, we can again 
apply the product formula to decompose their associated structure constants. This reduces 
the problem of computing structure constants associated to any Levi movable s-tuple to 
those coming from the cohomology of maximal fiag varieties (P is maximal in G). We 
remark that the author has proved a special case of Theorems 11.11 and 11.31 for type A fiag 
varieties in [11, Theorem 3] and type C fiag varieties in his thesis [12]. 
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1.2. Representation theory and tensor product invariants. In this section we 
state a coroUary of Theorems 11.11 and 11.31 in regards to representation theory of the group 
G. Let X{H) denote the character group of a fixed maximal torus H <^G and let X^{H) 
denote the set of dominant characters with respect to some fixed Borel subgroup B con- 
taining H . For any dominant character A G X~^{H) of G, let Vx denote the corresponding 
irreducible finite dimensional representation of G of highest weight A. For any s > 2, define 

r{s, G) := {(Ai, . . . , A,) G X+{Hy ®^ Q I 3 iV > 1, {Vmx, ® ■ • • ® VVaJ"" 0}. 

The set r(s, G) forms a convex cone in the vector space and has been studied 

in the context of Horn's problem on generalized eigenvalues [2,4,5]. The set r{s,G) was 
initially characterized by Klyachko [7] in type A and later in all types by Berenstein 
and Sjamaar [3]. These characterizations consist of a list of inequalities parameterized 
by nonzero products of Schubert classes. In [8], Knutson, Woodard and Tao determined 
a minimal set of inequalities for type A and most recently, Ressayre [10] determined a 
minimal set of inequalities in all types. Let A denote the set of simple roots of G and 
let A(P) denote the simple roots associated to the parabolic subgroup P C G. For any 
« G A, let uja denote the corresponding fundamental weight. 

Theorem 1.4. (Ressayre [10]) If {wi, . . . , w'^) G is Lp-movahle with associated struc- 
ture constant = 1, then the set of (Ai, . . . , A^) G r(s, G) such that 

s 

J]u;,K-U,)=0 VaGA\A(P) 

k=l 

is a face ofr{s,G) whose codimension is of cardinality |A\A(P)|. Moreover, any face 

ofT{s,G) can be described as above, and the list of faces of codimension equal to 1 is 
irredundant. 

Let F{wi, . . . , Ws) C r(s, G) be the face of r(s, G) associated to the Levi movable s-tuple 
G {W^y. Necessarily, the associated structure constant = 1. Applying 
Theorems 11.11 and 11.31 yields the following corollary: 

Corollary 1.5. Let {wi, . . . ,Ws) G (W^)'^ be Lp-movable with associated structure con- 
stant Cw = 1 and let Wk = u^Vk where Uk G and Vk G fl Wq. Then F{wi, . . . , Wg) 
is an edge of the face F{ui, . . . , Ug). 

Proof. By Theorems 11.11 and II. 3[ we have that {ui, . . . , Us) is Lg-movable and that = 
Cu-Cjj = 1, where c^, Cu, are the structure constants associated to {wk)l=i, {uk)l=i, {vk)l=i 
respectively. Hence c„ = 1 and by Theorem ll.4[ F{ui, . . . ,Us) is a face of r(s,G) of 
codimension |A\A((5)|. It suffices to show that if (Ai,...,As) G F{wi, . . . ,Ws), then 
(Ai, . . . , A,) G F{ui, . . .,Us). Let a G A\A(Q) C A\A(P). Then for any w e and 
rational dominant weight A, we have 

since v G Wq acts trivially on any Ua where a G A\A{Q). This proves the corollary. □ 
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I. 3. Generalizations to branching Schubert calculus. In this section, we give gen- 
eralizations of Theorems 11.11 and II. 3[ Let G be any connected semisimple subgroup of G 
and fix a torus and Borel subgroup H (1 B in G such that H = H (1 G. Fix z G Ng{H) 
such that 

B = zBz-^ n G. 

By [3, Proposition 2.2.6], such z always exist, however may not be unique. For any para- 
bolic subgroup P C G, we define parabolic subgroup P := zPz^'^ fl G of G. Consider the 
G-equivariant embedding of flag varieties 

4>z : G/P ^ G/P 

defined by (pzigP) '■= z~^gzP. Since z is fixed we will denote 0^ by simply 0. The problem 
concerning "branching Schubert calculus" is to compute the puUback 

in terms of the Schubert basis in H*{G/P). If dimX^, = dim G/P — dim G/P, then 
(j)*{\Xj\) = Cy,[pt] for some c^„ G Z>o. 

Consider the diagonal embedding = 0e : G/P ^ {G/Py and let [Xyj-^ x ■ ■ ■ x X^J be 
a Schubert class in if* ((G/P)'*). We have that 

s 

0*([X^, x---xXj) = J][X^J. 

fc=i 

Hence the problem of branching Schubert calculus is a generalization of usual Schubert 
calculus. 

Let Q be a parabolic subgroup which contains P and define Q := zQz^^ fl G to be the 
corresponding parabolic subgroup of G. The embedding induces the maps 

01 : G/Q ^ G/Q 

02 : Q/P ^ Q/P 

given by (pi^gQ) '■= z^^gzQ, and 02 := 4>\q/p- The following is an analogue of Theorem 

o 

Theorem 1.6. Let w = uv E where u G W'°^ and v G fl Wq. Assume that 
(4) dim = dim G/P -dim G/P and dim X„ = dim G/Q - dim G/Q. 

IfCw,Cu,Cj; G Z>o are defined by: 

0* ( [X^] ) = c» [pt] , 0t ( [XJ ) = Cu [pt] , 0; ( [X,] ) = [pt] 
in H*{G/P),H*{G/Q),H*{Q/P) respectively, then = Cu ■ Cy. 

The techniques used to prove Theorem 11.61 are the same as those used to prove Theorem 

II. 11 so we only provide a brief overview in Section O 

As in Section 11.11 we give a special set of w G which satisfy the assumptions in 
Theorem 11.61 by generalizing the notion of Levi-movability. 
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Definition 1.7. We say w G is {Lp,(f)) -movable if for generic I G Lp the following 
induced map on tangent spaces is an isomorphism: 

If (f) is the diagonal embedding, then w = {wi, . . . , Wg) is (Lp, 0)-movable if and only if w 
is Lp-movable. We now give an analogue of Theorem 11.31 Let f) denote the Lie algebra of 
H and let C ()* denote the simple roots of G. Let Aq C denote the set of simple 

roots corresponding to a parabolic subgroup Q C G. Let 3 denote the Lie algebra of the 
center of Lq. 

Theorem 1.8. Assume there exists a vector r G f) fl z'^z~^ such that a(r) > for any 
a G Aq with equality if and only if a & Aq . 

Let w = uv & where u G and v G fl Wq. If w is {Lp,(j)) -movable, then the 
following are true: 

(i) u is {Lq, (pi) -movable 

(ii) V is {L(^Lq(^p), (f)2) -movable. 

The existence of r G f) in Theorem 11.81 is a restriction on the choice of Q G. In the 
case of the diagonal embedding, the vector r exists if and only if the parabolic subgroup 
Q C G = G"* is of the form Q = for some parabolic subgroup Q C G. 

Theorem 11.81 implies that if w G is (Lp, 0)-movable, then w satisfies the conditions 
in (jl]). As with Theorem 11.61 the proof of Theorem 11.81 follows the same outline as the 
proof in the diagonal embedding case. 

Acknowledgements. I would like to thank Prakash Belkale for suggesting I investigate 
these product formulas. I would also like to thank Shrawan Kumar for ideas and comments 
on Theorem II. 3[ pointing out that Theorems 11.11 and 11.31 could be generalized to the 
branching Schubert calculus setting and his overall generous input. 

2. Preliminaries 

Let G be a connected, simply connected, semisimple complex algebraic group. Fix a 
Borel subgroup B and a maximal torus H <Z B. Let W := Ng{H)/H denote the Weyl 
group of G where Ng{H) is the normalizer of H in G. Let P C G be a standard parabolic 
subgroup (P contains B) and let Lp denote the Levi subgroup of P. Denote the Lie 
algebras of G, H, B,P,Lp by the corresponding frankfurt letters g, f), b, p, [p. 

Let P C ()* be the set of roots and let P^ C R denote the set of positive roots (negative 
roots). Let Pp denote the set of roots corresponding to lp and let Pp denote the set of 
positive roots (negative roots) with respect to the Borel subgroup Bp := B n Lp of Lp. 

Let be the set of minimal length representatives of the coset space W/Wp where 
Wp is the Weyl group of P (or Lp). For any w G W^, define the Schubert cell 

:= BwP/P C G/P. 

We denote the cohomology class of the closure X^ by [X^;] G H*{G/ P). We begin with 
some basic lemmas on the Weyl group W . 
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Lemma 2.1. The map r : x {W^ fl Wq) given by {u,v) h-* uv is well defined 

and a bijection. 

Proof. Since W = UueiyQ ^^Q^ we have that W/Wp = U^^zwQ "^^q/^p- suffices to 
show that if f e fl Wq, then uv G W^. Let i : W ^ Z>o denote the length function 
on W. For any v' G IVp we have that 

e{uvv') = e{u) + i{vv') = £{u) + £{v) + i{v') = e{uv) + i{v') 

since u e W^, vv' e Wq, v e W^ and v' e Wp. Hence uv e W^. □ 

Lemma 12.11 shows that for any w G W^, there is a unique u G and v G W^ fl Wq 
such that w = uv. We will assume this relationship between w, u, v given any w G W^. If 
these groups elements are indexed Wk G W^, then we write Wk = UkVk accordingly. 

Note that the flag variety Q/P Lq/{Lq fl P) where Lq is the Levi subgroup of Q. 
Under this identification, the Schubert cell ~ Bqv{Lq fl P)/{Lq fl P) where Bq : = 
B n Lq. To any w G W^, we associate the set of roots 

w w~^R^ n R-\Rp. 

This set is determined by the tangent space 

T,p{w-^X^) = 0„ 

where is the root space of a in g. Similarly, for any u G and v G W^ fl Wq we have 

u u-^R+ n R'\Rq 

v^v-'R^nRQ\Rp. 
Lemma 2.2. Let w = uv E W^ . For any q E Q, we have that qu~^X^ fl Q/P = qXy. 

Proof. Since we can translate the intersection by (qv)^^ G Q, it suffices to show that 
the set of roots corresponding to w intersected with the roots of Q/P equal the roots 
corresponding to v. More precisely, we need to show that the following two sets are same: 

w-^R-^ n Rq\Rp and v'^R^ n Rq\Rp. 

Since v~^Rq = Rq, we have that 

w-'R-^HRqXRp = iw-'R^nRQ\Rp)niv-'RQUv-'R^) 

= v-\Rq n u~^R+ n vRq\Rp) u (v-^R'l^ n w~^R^ n Rq\Rp). 

By [9, Excerise 1.3.E], we have that uRq C R~ and hence 

Rq n = 0. 

This reduces the above calculation to 

v-^R-^ n n Rq\Rp. 

Moreover, we have that v'^R^ C w~^R-^ since "ui^g C Thus 

n Rq\Rp = v-'R+ n i?Q\i?p. 
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This proves the lemma. □ 

3. The main result 

In this section we prove Theorem ll.li Assume we have {wi, . . . ,Ws) € [W^)'^ which 
satisfy the conditions ([2]) and let = u^Vk with respect to Lemma 12.11 We begin by 
considering the following G- variety. Define 

s 

Y = Y{u,, ...,us):={ig;9i,---,9s)e G/Q x (G/By \ g e [] g^X^J 

k=l 

where the action G on F is the diagonal action. We now prove that Y is smooth and 
irreducible. Define 

Y ■.= Gxq {Qu^^B/B X ■ • • X Qu-^B/B). 
Lemma 3.1. The G-equivariant map ^ -.Y ^Y given by 



(5) ^{{g ; giMi \ • • • , qsUj^)) = (g ; gqiUi \ . . . , gqsU-^). 

is well defined and an isomorphism. Moreover, Y is smooth and irreducible. 

Proof. If ^ is an isomorphism, then the irreducibility and smoothness of Y follows from the 
irreducibility and smoothness of y. By [2, Lemma 1], for any u G W'°^ if e G gu~^Xu, then 
gu~^Xu = qu~^Xu for some q E Q. Hence the map ^ is well defined. Let {g ; gi, . . . ,gs) G 
Y. For each k we have g G gkBu^Q and hence 

gk = gqku^^bk 

for some qk E Q and bk E B. Computing the inverse image of the point ; gi, . . . ,gs) G Y, 
we have 



^ \{g; gi,---,gs)) = {{gq; q ^qiu-y^,...,q-^qsu-^) | g g Q} c y. 

Hence ^ is surjective. Moreover, we have that 



{gq ; q ^qi^i \...,q ^qsu, ^) ~ ; qiu^ \ • • • , qsu, ^) 

in Y . Hence ^ is also injective. □ 



Lemma 3.2. For any u G , the map Qu ^B/B Q/B given by qu ^ ^ q is well 
defined and Q-equivariant. 

Proof. Let qi,q2 G Q such that qiU^^B = q2U^^B. Then uq2^qiU^^ G B. It suffices to 
show that q2^qi G B. In other words, that Q fl u^^Bu C B. We look at the set of roots 
corresponding to Q H u^^Bu. Since u G W'^, we have that uRq C i?+ and uRq C R~ . 
Thus 

Rq n u-^R-^ = u-\uRq n = u-\uR-^) C R+ 
and Q n u'^Bu C B. This proves the lemma. □ 
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Assume we have {g ; gi, . . . ,gs) G G/P x {G/BY such that g G nfc=i fi'fe^^w'fe- easy 
to see that {gQ, ; gi, . . . ,gs) G Y. By [2, Lemma 1], since eP G g^^gkXu^., we have 
g~^gkXw^ = qkU'^^Xyj^ from some qu G Q. By Lemma [2^ 

g'^gkXu,^ nQ/P = qkXy^. 

We consider the points of F that satisfy the following property. 

Definition 3.3. We say {g ; gi, . . . ,gs) & Y has property PI if: 

s 

(1) ^{g^^gkXwi^ nQ/P) is transverse at every point in the intersection in Q/P 

k=l 

(2) For any (gi . . . , g^) G such that, g'^gkXu^. = qkU'f.^Xuf. C G/Q for all k, the 
intersection 

s s 

fl qkX,^ = fl gfcX, C Q/P 

k=l k=l 

Proposition 3.4. Property PI is an open condition in Y . 

Proof. By Kleiman's transversality [6], there exists an open set O C [Q/py such that for 
any (gi, . . . , g^) G O the following is satisfied: 

(1) nfc=i IkXv^. C Q/P is transverse at every point in the intersection. 

(2) nk=i(lkXv, ={M=iqkX^,- 

Moreover, we can choose O to be stable under the diagonal action of Q on [Q/BY by 
replacing O with IJgeQ^^- Consider the map 

i-.Y ^Gxq{Q/BY 

defined by^ :=C°^^^ where 

By Lemma [121 the map ^ is well defined and G-equivariant. Clearly any {g ; gi, . . . , g^) G 
i~^{G XqO) satisfies property PI. □ 

3.1. Proof of Theorem ll.il Assume that 7^ 0. We first show there exists (^1, . . . (7^) G 
[G/BY which satisfies the following three conditions: 

(1) ^^k=i9kXw^ is transverse at every point of the intersection in G/P and 

s s 

Pi gkXu,^ = Pi gkX^^. 

k=l k=l 

(2) nfc=i S'fe^Mfe is transverse at every point of the intersection in G/Q and 

s s 

f]gkXu, = f]gkXu,. 

k=l k=l 

(3) For every x G 0^=1 QkXu^, we have that {x ; gi, . . . ,gs) E Y has property PI. 
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By Kleimans tranversality [6], there exists an open Oi C [G/ BY such that every point in 
Oi satisfies conditions (1) and (2). By Proposition 13.41 there exists an open subset Y° (ZY 
such that every point in Y° has property PI. Consider the projection of Y onto its second 
factor 

a:Y ^ {G/By. 

Since ci 7^ 0, the map cr is a dominant morphism. Moreover, the fibers of a are generically 
finite and hence dimF = (lim.{G/By. Since Y is irreducible we have that 



<\\ma{Y\Y°) < dimr\r° < dimF = dim{G/By. 



Define the open set O2 := {G / By\{a{Y\Y°y. Any {gi, . . .Qs) G 0x^02 satisfies conditions 
(l)-(3). 

Assume that (^1, . . . , (7s) ^ Oi fl O2 C [G/By. Conditions (1) and (2) imply that 



fc=i 



c„, and 



P Qk^Uk 



k=l 



Consider the G-equivariant projection n : G/P ^ G/Q. If g E f]l=i Qk^u^, then 
[g; gi, . . . ,gs) EY has property PI. Hence we have a surjection 



TT 



P 9kX^^ = P gkXu, 



Kk=l 



k=l 



Moreover, by Lemma [2. 2 [ we have 



f]gkX^^n7r \g) 



k=l 



P Qku-'x^^ n Q/p 



k=l 



P 9kX^k 



k=l 



where we choose Qk & Q such that g ^(^fcX^^. = g^-u^ ^X^^,^. Thus = ■ 
If c„ = 0, then = since for generic {gi . . . ,gs) E {G/Py, we have 



TT 



P gkXwk 



\k=l 



C P gkX^ 

k=l 



Hence we still have = Cu ■ Cy. 

4. Applications to Levi-movability 



□ 



One application of the Theorem 11.11 is to compute structure coefficients corresponding 
to Levi-movable s-tuples in (W^)'^. We begin with some preliminaries on Lie theory. Let 
A = {ai, ^2, . . . , an} C -R"*" be the set of simple roots of G where n is the rank of G. Note 
that the set A forms a basis for 1)* and let {xi,X2, . ■ . , Xn} ^ () be the dual basis to A such 
that 

ai{xj) = 6ij. 

Let A(P) C A denote the simple roots associated to P (the simple roots that generate 
i?p). For any parabolic subgroup P and w G W^, define the character 



:= p-2p^ + w"V 
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where p is the half sum of all the roots in i?+ and is the half sum of roots in R^. 
The following proposition is proved in [2] using geometric invariant theory: 

Proposition 4.1. (Belkale and Kumar [2, Theorem 15]) If {wi, . . . ,Ws) is Lp-movable, 
then for every ai G A\A(P), we have 

s 

k=l 

4.1. Proof of Theorem 11.31 Recall that by Lemma 12.11 for any w G W^, we have 
w = uv such that u G and v G fl Wq. For any pair of parabolic subgroups P Q, 
let := Tep{G/P) and T^'^ := Tep{Q/P). For any w e and p e P we have the 
subspace pT^ := Tep{pw~^Xuj) C T^. The condition for Levi-movability is equivalent to 
the condition that the diagonal map 

k=l 

is an isomorphism for generic (/i, G {LpY . Consider the diagram 



(6) 



<t>2 



/ rpP,Q 
k = l ''^'^■"k 



e 



e 

k=l 



rpP 



e 



I 4% Tu^. 



It suffices to show that if is an isomorphism, then 0i and 02 are isomorphisms. 

Fix (/i, . . . , /s) G Lp so that is an isomorphism. By the commutativity of the diagram 
([6]), dimcoker0i = 0, since dimcoker0 = 0. If we assume that dimker0i = 0, then 0i 
is an isomorphism which proves part (1). Since is injective, 02 is also injective. By the 
snake lemma, we have that 

dimker0i = dimcoker02 = 0. 

Hence 02 is an isomorphism which proves part (2). 

We now prove that dimker0i = 0. Since 0i is surjective, the map 



)i:T«/ker 01-^0 



k=l '■^^A: 

is an isomorphism. As a consequence, the induced map on top exterior powers: 



$1 : det(T^/ker0i) ^ det(0 



k=i ^fc'^fc ^'^^k 



is nonzero. Identifying the character group X{H) with the weight lattice in f)* we have 
that [) acts on the complex line det(T*^/ ker 0i) by the character — ~ P where /? is the 
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sum of roots in ker</)i. Similarly, we have that f) acts diagonally on det(^^ — — q-) by 

fc=l ^k'^k 

s 

the character — x^. . It is easy to see that the map $i is equivariant with respect to 

i=l 

the action of the center of Lq. In particular, for any ai G A\A(Q), we have 

s 



fe=l 

tP 



For any w = uv & W and a.j G A\A((5), we have 

X^{x^ = {p-'^P^){xi) +w-^p{xi) 

= p{xi) - piuvxi) 

= {p-2p^){xi)+u-^p{xi) 

= X^{xi) 

since the Weyl group Wq acts trivially on Xi and p^{xi) = p^{xi) = 0. Hence, by Propo- 
sition 14. H we have 

s s 

= {{J2xi)-X?){x^) = {{J2xO-X^){x^) = 

k=l i=l 

for all ai G A\A(g). But 

ker0iCT«= 0„ 

a(iR-\RQ 

and hence —(3 is a positive linear combination of positive simple roots in A\A{Q). Thus 
ker0i = 0. This proves Theorem II .Si □ 

5. Branching Schubert calculus 

In this section we generalize Theorems 11.11 and 11.31 to the setting of branching Schubert 
calculus. These generalizations are stated in Theorems 11.61 and 11.81 Since the proofs are 
similar to those for Theorems 11.11 and II. 3[ we leave several details to the reader. Let G 
be any connected semisimple subgroup of G and fix a maximal torus H C G such that 
H = H n G. Fix a Borel subgroup B C G which contains H (we do not assume that 
B C B) and fix z G Ng{H) such that 

5 = zBz-^ n G. 

By [3, Proposition 2.2.6], their always exists such a 2; G Ng{H) however this choice is not 
unique. As in Theorem 11.11 we consider a pair of parabolic subgroups P C Q in G which 
contain B. Define parabolic subgroups 

P := zPz~^ n G 



Q := zQz-^nG 
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and consider the maps 

: G/P ^ G/P 

01 : G/Q ^ G/Q 

02 : Q/P ^ Q/P 

defined by (t>{gP) := z^^gzP, (pi^gQ) := z~^gzQ and 02 '■= 0|q/p- Consider the following 
commuting diagram: 

(7) Q/P c G/P G/Q 

Q/P ^ — - G/P G/Q 

For any w G such that dim = dim G/ P— dim G/P, we have the associated structure 
constant G Z>o defined by 

0*([XJ) = c^[pt]. 

By Lemma [2.11 we can write w = uv where u G W'^ and v G H PFq. We show that if 
that condition (jlj) is satisfied, then = ■ c„ where 

mxu]) = cu[pt] 

5.1. Proof of Theorem II. 6L If w G satisfies condition (jlj), then there exists an 
open subset Oi C G/B, such that if g E Oi, then the cardinality of inverse images 

|0~^(5(X^)| = and \(f)];'^{gXu)\ = c^. 

Consider the projection : G/P G/Q. By the commutativity of diagram (jTj), we have 
that 7r(0~^(5fX^„)) C (\)l^{^gX,u). Hence if Cu = 0, then = 0. Assume that Cu ^ 0. 

It suffices to show that for generic g G G/B, the map vr restricted to (p'^^gX^) is 
surjective and for any h G (j)i^{gXu), we have \7i~^(h) fl 0~"'^(5'X^)| = c^. 

Following the proof of Theorem II. Ij we define the set 

Y := {Ch,g) G G/Q X G/B \ 0(/i) G (?X„}. 

By analogues of Lemma [3TT] and Proposition |331 the set F is a smooth irreducible G- variety 
and the following property P2 is an open condition on Y: 

Definition 5.1. We say {h,g) G Y has property P2 if: 

(1) The intersection {z~^h~^zgX^ (1 Q / P) (1 (j)2{Q / P) is transverse at every point in 

Q/P 

(2) For any q E Q such that z ^zgXy, = qu ^X^ C G/Q, the intersection 

qx, n MQ/P) = A n <p2{Q/P) c Q/P 



A MULTIPLICATIVE FORMULA FOR STRUCTURE CONSTANTS 
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Let Y° (1 Y he an open set whose points have property P2 and let cr : Y —>■ G/B 
denote the projection onto the second factor of Y . By the proof of Theorem 11.11 the set 
O2 := G/B\a{Y\Y°) is an open subset of G/B. 

Moveover, if (7 G Oi fl O2, then 71(0"-*^ ((7 X^)) = (p^^^gXu)- By [2, Lemma 1], we can 
choose q E Q such that z~^h~^zgXw = qu'^X^. By Lemma [2.21 for any h G ^^^(fi'Xu), 
we have 

\n-\h) n (l)~\9X^)\ = \qu-^x^ n Q/p D MQ/P)\ = n MQ/p)\ = c.- 

Hence = ■ c^, . This proves Theorem ll.6[ □ 

5.2. Proof of Theorem 11.81 Let R denote the set of roots of G with respect to the 
torus H and let denote the set of positive roots with respect to the Borel B. Let 
Aq := {ai, . . . , a^n} ^ R^ denote the of simple roots of G where m is the rank of G. Let 
{xi, . . . , Xm} ^ denote the dual basis to A,^. For any parabolic subgroup Q ^ G which 
contains -B, let denote the positive roots of of Q or Lq and let Ag := A^((5) C A^^ 
denote the corresponding simples roots. Consider the following diagram which is analogous 
to ([HD- By an abuse of notation we will use 0, 0i,02 to denote the induced map on Lie 
algebras. 

(8) fP,Q c fP >^ fQ 

y I 

rpP,Q rpP rpQ 



Since w G is (Lp, 0)-movable, the map (f) is an isomorphism. By the snake lemma, 
it suffices to show that 0i is injective. Let /? G t)* denote the sum of roots corresponding 
to ker0i. Following the proof of Theorem 11.31 it suffices to show that I3{xi) = for all 
ai G Ag,\Ag since ker0i C T^. 
Consider the group 

C := H nzZ{LQ)z-^ 

where Z{Lq) denotes the center of Lq. Observe that G C Z{Lq) and that Lie(C) = 
[) n -23-2"^ where 3 denotes the Lie algebra of Z{Lq). Since G ^ H, we have induced 
C-module structures on ,T^''^ . Similarly, since G C zZ{Lq)z~^ , we have induced 

twisted C-module structures on ,T^''^ given by the action 

g Qt := z~^gzt. 

It is easy to see that the maps 0, 0i and 02 are C-equivariant with respect to these G- 
actions. Since is an isomorphism and 0i is surjective, the induced C-equivariant maps 

$ : det(T^) ^ det (T^//T^) 

and 

$1 : det(T'3/ker0i) det{T^ / Iv'^T^) 

are nonzero. 
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Define the map iz ■ G "-^ G hj iz{g) '■= z ^gz G G and the character 

:=2(p-p^) 

where p is the half sum of all roots in i?+ and is the half sum of all roots in R^. Observe 
that for any r G Lie(C) we have 



since the isomorphisms $ and $i are C-equivariant. By assumptions in Theorem II .81 there 
exists a vector tq G Lie(C) such that a(ro) > for any a G Aq with equality if and only 
if q; G Aq. This implies that P{xi) =0 V ctj G Aq\Aq. This proves Theorem II .81 □ 



[9 

[lo; 
[11 

[12 



References 

p. Belkale. Geometric proofs of Horn and saturation conjectures. J. Algebraic Geom., 15(1):133-173, 
2006. 

P. Belkale and S. Kumar. Eigenvalue problem and a new product in cohomology of flag varieties. 
Invent. Math., 166(l):185-228, 2006. 

A. Berenstein and R. Sjamaar. Coadjoint orbits, moment polytopes, and the Hilbert-Mumford crite- 
rion. J. Amer. Math. Soc., 13(2):433-466 (electronic), 2000. 

W. Fulton. Eigenvalues, invariant factors, highest weights, and Schubert calculus. Bull. Amer. Math. 
Soc. (N.S.), 37(3):209-249 (electronic), 2000. 

A. Horn. Eigenvalues of sums of Hermitian matrices. Pacific J. Math., 12:225-241, 1962. 

S. L. Kleiman. The transversality of a general translate. Compositio Math., 28:287-297, 1974. 

A. A. Klyachko. Stable bundles, representation theory and Hermitian operators. Selecta Math. (N.S.), 

4(3):419-445, 1998. 

A. Knutson, T. Tao, and C. Woodward. The honeycomb model of GL„(C) tensor products. II. Puzzles 
determine facets of the Littlewood-Richardson cone. J. Amer. Math. Soc, 17(l):19-48 (electronic), 
2004. 

S. Kumar. Kac- Moody groups, their flag varieties and representation theory, volume 204 of Progress 
in Mathematics. Birkhauser Boston Inc., Boston, MA, 2002. 

N. Ressayre. Geometric invariant theory and generalized eigenvalue problem, preprint, 
arXiv:070l2127, 2007. 

E. Richmond. A partial horn recursion in the cohomology of flag varieties, to appear in J. Alg. Comb., 
2008. 

E. Richmond. Recursive structures in the cohomology of flag varieties. Thesis, University of North 
Carolina - Chapel Hill, 2008. 



Department of Mathematics, University of Oregon, Eugene, OR 97402 
E-mail address: erichmo2Suoregon.edu 



